بازبینی مساله -n وزیر
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه تهران - دانشکده علوم
- author عبدالرضا پناهی شاه نشین
- adviser غلامرضا خسروشاهی
- Number of pages: First 15 pages
- publication year 1378
abstract
یک صفحه شطرنج n × n را در نظر بگیرید. مساله -nوزیر عبارتست از تعیین راههای مختلف چیدن n وزیری روی این صفحه شطرنج، به نحوی که یکدیگر را تلاقی نکنند. این مساله و تعمیم های آن سابقه 150 ساله دارد و به زمان گاوس بر می گردد. در این رساله، در فصل اول به صورت مروری توصیفی به مساله -nوزیر و تعمیم های مختلف آن از جمله مساله -nوزیرسنجی، پرداخته ایم. در فصل دوم، ضمن توصیف یک الگوریتم برای حل مساله برنامه ریزی، صفر-یک ، از این الگوریتم استفاده کرده و مساله -nوزیر را حل می کنیم. فصل سوم را اختصاص داده ایم به مساله بر هم نهادن جوابهای مساله -nوزیر روی یک صفحه شطرنج n × n. این مساله توسط غ.ب .خسروشاهی در bcc14 به صورت مساله باز ارائه شده است [19]. در این رساله برای nهایی که مضرب 2 و 3 نیستند، مساله را به طور کامل حل کرده ایم و برای nهای دیگر با استفاده از یافته ها و اطلاعات مربوط به nهای کوچک ، یک حدس ارائه می دهیم. فصل پایان نای، مساله کامل کردن، که به نوعی مساله تخصیص است را بیان کرده و سعی شده است با استفاه از الگوریتم ژنتیک جوابی برای مساله ارائه شود، لذا مفاهیم مورد نیاز از الگوریتم ژنتیک را به اختصار توصیف می کنیم. سه فصل آخر این رساله حاصل تحقیقات و پژوهش نویسنده و استاد راهنما است ، که نتایج کارهای صورت گرفته در ترکیبات و نیز ایده های بهینه سازی در ریاضیات کاربردی، سود جسته شده است .
similar resources
بازبینی مخارج دولت
با توجه به مشکلات هزینه‌ای که دولت‌های کشورهای OECD در کوتاه‌مدت و بلندمدت با آن مواجهند، هزینه‌های بازبینی مخارج به‌عنوان بخشی از فرایند بودجه ضروری است تا به دست‌اندر‌کاران نظام بودجه‌ریزی این امکان را بدهد تا از طریق تعیین دو نوع اقدام صرفه‌جویی شامل صرفه‌جویی‌های کارایی و صرفه‌جویی‌های استراتژیک از آن به‌عنوان ابزاری جهت کاهش مخارج کل برای دستیابی به ثبات و استحکام مالی استفاده کنند. این نو...
full textمساله n جسم از دیدگاه نظریه میدان
در این پایان نامه وجود بعضی میدانهای پیمانه ای در فضای پیکربندی کاهش یافته و اهمیت دینامیکی آنها در سیستم هایی مانند اجسام تغییرشکل پذیر مورد بحث قرار گرفته است . این میدان های پیمانه ای غیرآبلی در جداسازی درجات آزادی دورانی از حرکتهای داخلی مسئله n جسم ظاهر می شوند. تبدیلات پیمانه ای مربوط به این میدانها براساس انتخاب چارچوب جسم است . از آنجا که هر مشکلی در انتخاب چارچوب جسم، این میدانها و توا...
15 صفحه اولبازبینی طیف گرایشهای سیاسی
نوشتة حاضر مقاله تحلیلی- توصیفی است که گرایش گروههای سیاسی پنجگانة رادیکال‘ لیبرال‘ میانه رو‘ محافظه کار و واپسگرا را بررسی می کند تا شناخت روشنی از موقعیت سیاسی آنها و نیز از مفاهیم دگرگونی سیاسی و ارزشهای سیاسی در ارتباط با آن گروهها عرضه نماید. نویسنده متذکر می شود که رادیکالها از وضع موجود کاملاً ناراضی اند ودر نتیجه خواهان دگرگونی فوری و کامل نظم موجود هستند؛ میانه روها وضع موجود را می پذی...
full textبازبینی حالت مطلق در ساخت کنایی (ارگتیو)
این مقاله به بررسی سازوکارهای دخیل در بازبینی حالت مطلق بر روی مفعول بند متعدی و فاعل بند لازم در ساخت کنایی میپردازد. نخست دو رویکرد کمینه گرای غالب به اشتقاق ساخت کنایی (الف) حالت مطلق به مثابة حالت بینشان و (ب) حالت مطلق به مثابة حالت فاعلی معرفی میشود. سپس با استناد به شواهدی جدید از اشتقاق نحوی افعال مرکب لازم در زمان گذشته در زبان کردی و به تبع آن، با بررسی نحوة بازبینی حالت مطلق در این گ...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه تهران - دانشکده علوم
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023